Diagonal transformations in pentangulations on the sphere

نویسندگان

  • Jinko Kanno
  • Naoki Matsumoto
  • Jianning Su
  • Ko Yamamoto
چکیده

An N -angulation is a finite simple plane graph such that each face is bounded by a cycle of length N , where N ≥ 3 is an integer. We consider diagonal transformations in N -angulations which consist of ⌊ 2 ⌋ kinds of operations. In the literature, Wagner proved that any two 3angulations (which are often called triangulations) with the same number of vertices can be transformed into each other by diagonal transformations. (In this case, a diagonal transformation in 3-angulations is unique, which is called a diagonal flip.) For 4-angulations (which are often called quadrangulations), Nakamoto proved the similar result. Moreover, the similar theorems were recently proved for N = 5 and 6. In the paper which includes the result for 6-angulations, the present author conjectured that any two N -angulations with the same number of vertices can be transformed into each other by diagonal transformations for any N ≥ 7. However, it was thought that the proof would be a routine with a case-by-case argument. Then, in this paper, we prove the conjecture by developing a more general technique for proving.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Diagonal Transformations and Cycle Parities of Quadrangulations on Surfaces

A quadrangulation G on a closed surface F 2 is a simple graph embedded in F 2 so that each face of G is quadrilateral. The diagonal slide and the diagonal rotation were defined in [1] as two transformations of quadrangulations. See Fig. 1. We also call the both transformations diagonal transformations in total. If the graph obtained by a diagonal slide is not a simple graph, then we do not appl...

متن کامل

Equivalence and transition diagrams for graphs on surfaces by local transformations

Preface This thesis is written on the subject " Equivalence and transition diagrams for the graphs on surfaces by local transformations " , and it is to be submitted to the degree of Doctor of Science at Yokohama National University. When I was an undergraduate school student in Konan University, I first knew Graph Theory in a class. At that time, Professor Haruko Okamura had the class, and I f...

متن کامل

A Study on Iranian Cultural Identity and Its transformations From the perspective of the scholars and people, in the Past half century

 In this article, we seek to properly understand the common identity of Iranians and try to find out what cultural changes have embraced the popular mood of Iranian identity. In this study, the qualitative research method is based on the documentary analysis. The statistical population consists of existing documents selected via purposeful sampling method. The sample size has been more than 250...

متن کامل

Diagonal Slides and Diagonal Rotations in Quadrangulations on the Sphere

We shall show that any two quadrangulations on the sphere with n vertices can be transformed into each other by at most 6n− 32 diagonal slides and rotations, up to homeomorphism, if n ≥ 9.

متن کامل

Diagonal Flips in Hamiltonian Triangulations on the Sphere

In this paper, we shall prove that any two Hamiltonian triangulations on the sphere with n 5 vertices can be transformed into each other by at most 4n 20 diagonal flips, preserving the existence of Hamilton cycles. Moreover, using this result, we shall prove that at most 6n 30 diagonal flips are needed for any two triangulations on the sphere with n vertices to transform into each other.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ars Comb.

دوره 135  شماره 

صفحات  -

تاریخ انتشار 2017